Visual presentation of multi-dimensional data sets

ABSTRACT

Computer systems and methods may display multi-dimensional data sets in a dynamically-generated ocular view, which may show the relationship between data points in the different dimensions. For example, such a data set may include in one dimension results of one or more laboratory tests and, in another dimension, body systems or functions that the respective tests may relate to. The ocular view may depict the relationships between the tests and the systems. By being generated dynamically, moreover, the ocular view may be able to present this information for arbitrary sets of test results, without a template having been generated in advance to specify the layout of some particular combination of results.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.15/608,752, filed 30 May 2017 and titled “Visual Presentation ofMulti-Dimensional Data Sets”, which is a continuation of U.S. patentapplication Ser. No. 13/731,761, filed 31 Dec. 2012 and titled “VisualPresentation of Multi-Dimensional Data Sets”, now U.S. Pat. No.9,678,635, both of which are incorporated herein by reference.

This application claims the benefit of U.S. provisional patentapplication 61/582,287, filed 31 Dec. 2011 and titled “VisualPresentation of Multi-Dimensional Data Sets”, which is incorporatedherein by reference.

BACKGROUND

Medical diagnosis and treatment have come to depend more and more onlaboratory testing. As patients seek to become more involved in theirown care, they have sought to better understand the results of theirlaboratory tests, yet existing forms of reports can often be confusing.There is thus a significant and growing need for improved ways topresent laboratory test information (including test results) topatients.

BRIEF SUMMARY OF THE INVENTION

Embodiments of the invention relate to systems and methods for visuallyrepresenting multi-dimensional data sets. Data points in multipledimensions may be hierarchically related to one another, with thedimensions being ordered from highest to lowest. An ocular view of thedata set may be prepared dynamically and presented on an electronicdisplay device to a user, simplifying the presentation of data sets thatmay include complicated relationships between multiple data points inmultiple dimensions.

The invention is illustrated particularly in connection with embodimentsrelated to medical laboratory testing, but it is not limited to suchembodiments.

According to an embodiment of the invention, a method of causing adisplay on an electronic display device of a representation of amulti-dimensional data set is performed by a computer system thatcomprises one or more processors and one or more interfaces operativelycoupled to at least one of the processors. The method comprisesreceiving through at least one of the interfaces data representing themulti-dimensional data set, where: (1) the data set comprises aplurality of data points in a plurality of dimensions; (2) thedimensions are ordered from lowest to highest; (3) each data point ineach dimension other than the lowest is associated respectively withexactly one of the data points in the immediately lower dimension, andeach data point in each dimension other than the highest beingassociated respectively with one or more of the data points in theimmediately higher dimension; and (4) each data point comprises at leastone value.

According to the method, at least one of the processors, in response toreceiving the data, executes instructions to dynamically calculatelayout data for an ocular view of the data set. The method alsocomprises transmitting through at least one of the interfacesinformation based on the layout data to cause the electronic displaydevice to present at a single time the ocular view of the data, where:(1) the ocular view comprises a plurality of concentric annular regionssurrounding a circular region; (2) the annular regions are in one-to-onecorrespondence with the dimensions of the data set; (3) each annularregion is divided into contiguous segments and subtends respectively anangle that has its vertex at the center of the annular region; (4) thesegments in each annular region are in one-to-one correspondence withthe data points in the corresponding dimension of the data set; (5) allthe segments are mutually aligned so that the first angle subtended by afirst segment overlaps with the second angle subtended by a secondsegment that is in an annular region immediately adjacent to the annularregion containing the first segment if and only if the data pointcorresponding to the first segment is associated with the data pointcorresponding to the second segment; and (6) each segment displays atleast one of the values in the respective corresponding data point.

In an embodiment of the invention, at least one of the processorsexecutes instructions to determine that a user interface pointer ispointing at one of the segments in the annular region that correspondsto the highest dimension. The method also comprises, in response todetermining that the pointer is pointing at the segment, transmittingthrough at least one of the interfaces information that causes theelectronic display to modify the appearance of the segment being pointedto, while continuing to present the ocular view. The method alsocomprises, in response to determining that the pointer is pointing atthe segment, transmitting through at least one of the interfacesinformation causing the electronic display to present in the circularregion at least one of the values comprised by the data pointcorresponding to the segment being pointed to.

In an embodiment of the invention, the method comprises transmittingthrough at least one of the interfaces information to cause theelectronic display device to present a separate information regioncontemporaneously with the ocular view. The method also comprises, inresponse to determining that the pointer is pointing at the segment,transmitting through at least one of the interfaces information causingthe electronic display to present in the information region informationthat is associated with at least one of the values comprised by a datapoint that is associated with the data point corresponding to thesegment being pointed to.

In an embodiment of the invention, the data set represents a pluralityof results from a panel of laboratory tests. In one such embodiment,each data point in the highest dimension of the data set representsexactly one result of exactly one laboratory test, each data point inthe second-highest dimension of the data represents an organ or bodysystem, and the relative alignments of segments in the outermost annularregion and the second-outermost annular region reflect one or morerelationships between the test results and organs or body systems thatrespectively correspond to the segments.

Embodiments of the invention also include computer systems configured tocarry out the above methods. Further embodiments of the inventioninclude computer-readable storage media encoded with instructions that,when executed by at least one processor within a suitably-configuredcomputer system, cause the computer system to carry out the abovemethods.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram depicting an exemplary computer system withwhich embodiments of the invention may at least partially beimplemented.

FIG. 2 is a block diagram depicting an exemplary interconnected networkwith which embodiments of the invention may at least partially beimplemented.

FIG. 3 illustrates a simple multi-dimensional data set such as may bepresented by an embodiment of the invention.

FIG. 4 depicts details of some data points in a data set such as FIG. 3depicts.

FIG. 5 depicts an exemplary ocular view of a multi-dimensional data setaccording to an embodiment of the invention.

FIG. 6 depicts an exemplary ocular view with a selected data point.

FIG. 7 depicts presentation of additional information related to aselected data point.

FIGS. 8 and 9 depict exemplary ocular views with selected data points.

FIG. 10 depicts the flow of creating an ocular view according to anembodiment of the invention.

FIG. 11 depicts the flow of calculating the layout and rendering of anocular view according to an embodiment of the invention.

FIG. 12 depicts a three-dimensional data set such as may be displayed inconnection with an embodiment of the invention.

FIG. 13 depicts an ocular view of the data set of FIG. 12 according toan embodiment of the invention.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

Embodiments of the invention may be implemented by systems using one ormore programmable digital computers. FIG. 1 depicts an example of onesuch computer system 100, which includes at least one processor 110,such as, e.g., an Intel or Advanced Micro Devices microprocessor,coupled to a communications channel or bus 112. The computer system 100further includes at least one input device 114 such as, e.g., akeyboard, mouse, touch pad or screen, or other selection or pointingdevice, at least one output device 116 such as, e.g., an electronicdisplay device, at least one communications interface 118, at least onedata storage device 120 such as a magnetic disk or an optical disk, andmemory 122 such as ROM and RAM, each coupled to the communicationschannel 112. The communications interface 118 may be coupled to anetwork (not depicted) such as the Internet.

Although the computer system 100 is shown in FIG. 1 to have only asingle communications channel 112, a person skilled in the relevant artswill recognize that a computer system may have multiple channels (notdepicted), including for example one or more busses, and that suchchannels may be interconnected, e.g., by one or more bridges. In such aconfiguration, components depicted in FIG. 1 as connected by a singlechannel 112 may interoperate, and may thereby be considered to becoupled to one another, despite being directly connected to differentcommunications channels.

One skilled in the art will recognize that, although the data storagedevice 120 and memory 122 are depicted as different units, the datastorage device 120 and memory 122 can be parts of the same unit orunits, and that the functions of one can be shared in whole or in partby the other, e.g., as RAM disks, virtual memory, etc. It will also beappreciated that any particular computer may have multiple components ofa given type, e.g., processors 110, input devices 114, communicationsinterfaces 118, etc.

The data storage device 120 (FIG. 1) and/or memory 122 may storeinstructions executable by one or more processors or kinds of processors110, data, or both. Some groups of instructions, possibly grouped withdata, may make up one or more programs, which may include an operatingsystem 132 such as, e.g., Microsoft Windows® 7, Linux®, Mac OS®, orUnix®. Other programs 134 may be stored instead of or in addition to theoperating system. It will be appreciated that a computer system may alsobe implemented on platforms and operating systems other than thosementioned. Any operating system 132 or other program 134, or any part ofeither, may be written using one or more programming languages such as,e.g., Java®, C, C++, C#, Visual Basic®, VB.NET®, Perl, Ruby, Python, orother programming languages, possibly using object oriented designand/or coding techniques.

One skilled in the art will recognize that the computer system 100(FIG. 1) may also include additional components and/or systems, such asnetwork connections, additional memory, additional processors, networkinterfaces, input/output busses, for example. One skilled in the artwill also recognize that the programs and data may be received by andstored in the system in alternative ways. For example, acomputer-readable storage medium (CRSM) reader 136, such as, e.g., amagnetic disk drive, magneto-optical drive, optical disk drive, or flashdrive, may be coupled to the communications channel 112 for reading froma CRSM 138 such as, e.g., a magnetic disk, a magneto-optical disk, anoptical disk, or flash memory. Alternatively, one or more CRSM readersmay be coupled to the rest of the computer system 100, e.g., through anetwork interface (not depicted) or a communications interface 118. Inany such configuration, however, the computer system 100 may receiveprograms and/or data via the CRSM reader 136. Further, it will beappreciated that the term “memory” herein is intended to include varioustypes of suitable data storage media, whether permanent or temporary,including among other things the data storage device 120, the memory122, and the CSRM 138.

(Unless explicitly stated otherwise, the term “computer-readable storagemedium” herein specifically excludes transitory propagating signals, asshould already be clear from the word “storage”.)

Two or more computer systems 100 (FIG. 1) may communicate, e.g., in oneor more networks, via, e.g., their respective communications interfaces118 and/or network interfaces (not depicted). FIG. 2 is a block diagramdepicting an example of one such interconnected network 142. Network 142may, for example, connect one or more workstations 144 with each otherand with other computer systems, such as file servers 146 or mailservers 148. A workstation 144 may comprise a computer system 100. Theconnection may be achieved tangibly, e.g., via Ethernet® or opticalcables, or wirelessly, e.g., through use of modulated microwave signalsaccording to the IEEE 802.11 family of standards. A computer workstation144 or system 100 that participates in the network may send data toanother computer workstation system in the network via the networkconnection.

One use of a network 142 (FIG. 2) is to enable a computer system toprovide services to other computer systems, consume services provided byother computer systems, or both. For example, a file server 146 mayprovide common storage of files for one or more of the workstations 144on a network 142. A workstation 144 sends data including a request for afile to the file server 146 via the network 142 and the file server 146may respond by sending the data from the file back to the requestingworkstation 144.

Further, a computer system may simultaneously act as a workstation, aserver, and/or a client. For example, as depicted in FIG. 2, aworkstation 144 is connected to a printer 152. That workstation 144 mayallow users of other workstations on the network 142 to use the printer152, thereby acting as a print server. At the same time, however, a usermay be working at the workstation 144 on a document that is stored onthe file server 146.

The network 142 (FIG. 2) may be connected to one or more other networks,e.g., via a router 156. A router 156 may also act as a firewall,monitoring and/or restricting the flow of data to and/or from thenetwork 142 as configured to protect the network. A firewall mayalternatively be a separate device (not pictured) from the router 156.

An internet may comprise a network of networks 142 (FIG. 2). The term“Internet” refers to the worldwide network of interconnected,packet-switched data networks that uses the Internet Protocol (IP) toroute and transfer data. For example, a client and server on differentnetworks may communicate via the Internet 158, e.g., a workstation 144may request a World Wide Web document from a Web server 160. The Webserver 160 may process the request and pass it to, e.g., an applicationserver 162. The application server 162 may then conduct furtherprocessing, which may include, for example, sending data to and/orreceiving data from one or more other data sources. Such a data sourcemay include, e.g., other servers on the same computer system 100 or LAN102, or a different computer system or LAN and/or a database managementsystem (“DBMS”) 162.

As will be recognized by those skilled in the relevant art, the terms“workstation,” “client,” and “server” are used herein to describe acomputer's function in a particular context. A workstation may, forexample, be a computer that one or more users work with directly, e.g.,through a keyboard and monitor directly coupled to the computer system.A computer system that requests a service through a network is oftenreferred to as a client, and a computer system that provides a serviceis often referred to as a server. But any particular workstation may beindistinguishable in its hardware, configuration, operating system,and/or other software from a client, server, or both.

The terms “client” and “server” may describe programs and runningprocesses instead of or in addition to their application to computersystems described above. Generally, a software client may consumeinformation and/or computational services provided by a software server.

FIG. 3 depicts the organization of a sample multi-dimensional data set300 in connection with an embodiment of the invention. The depicted dataset 300 consists of a plurality of data points 310 in two dimensions315. The data points 310 are associated with each other hierarchically:each data point 318 in the first or lowest dimension 320 is associatedwith one or more data points 322 in the second or (in the depictedexample) highest dimension 325, but each data point 322 in the seconddimension 325 is associated with exactly one data point 318 in the firstdimension 320.

FIG. 4 depicts the contents of several related data points 310 in moredetail, illustrating the relationship between those contents and theassociations between the data points in connection with an embodiment ofthe invention. The data points in the lowest dimension 322 correspond toindividual analytes measured in one or more panels of laboratory testsperformed on a patient. As depicted, one data point 360 corresponds to ameasurement of blood glucose, another 364 corresponds to a measurementof urine glucose, and a third 368 corresponds to a measurement offructosamine.

As depicted, the data points 322 each include one or more values relatedto the analyte, the measurement, or both. For example, the data point360 corresponding to a blood glucose test includes a test identifier372, a numerical measurement 376 of that analyte and the units 380 ofthat measurement, the reference range 384 for that test, and anexplanation 388, e.g., of the analyte and its significance.

These analytes may be related to pancreatic function in the patient. Thecorresponding data points 322 are therefore associated with a data point392 in the second dimension that corresponds the pancreas. As depicted,such a data point may include an identifier 396 for the organ and/orbody system and an explanation 398 of the function or role of the organand/or system in the body.

The depictions in FIGS. 3 and 4 are meant to illustrate logicalrelationships only and will not necessarily correspond to anyrepresentation of any data set in connection with an embodiment of theinvention. Many representations of a multidimensional data set, such asmay be suitable for use in connection with an embodiment of theinvention, will be apparent to those skilled in the relevant arts. Forexample, in an embodiment of the invention, each dimension of a data setmay correspond to a table or view in a relational database (notpictured), where each row corresponds to a data point, and associationsbetween data points may be represented, e.g., by foreign keyconstraints.

A data set 300 in connection with an embodiment may have relationshipsand/or associations in addition to those depicted in FIGS. 3 and 4. Butif displayed in an ocular view, e.g., as described and depicted herein,the data points may be considered to have only those relationshipsand/or associations such as are implicit in the ocular view.

In an embodiment of the invention, a representation of a data point mayinclude one or more values directly, e.g., as a field in a datastructure and/or row in a data table. In addition to or instead ofdirectly including values, however, a field may include some or allvalues indirectly. For example, as FIG. 4 depicts, the data point 392corresponding to the pancreas directly includes the identifier“Pancreas” 396, but includes the description 398 indirectly, includingdirectly only a pointer 402 to the description 398. The data point 392may nonetheless be considered to include both the identifier 396 and thedescription 398.

FIG. 5 depicts an exemplary ocular view 500 of a multi-dimensional dataset, e.g., such as FIGS. 3 and 4 may partially depict, which a computersystem may present according to an embodiment of the invention. Anocular view according to an embodiment of the invention may comprises aplurality of concentric annular regions, where each region correspondsrespectively to one dimension of the data set. For example, as depicted,the ocular view 500 comprises two concentric annular regions 510 (whichmay be called “rings” herein), each corresponding respectively to onedimension 315 (FIG. 3) of a data set 300 (FIG. 3). In an embodiment ofthe invention, the outermost ring 520 corresponds to the highestdimension 325 (FIG. 3) of the data set, while the innermost ring 525corresponds to the lowest dimension 320 (FIG. 3) of the data set.

In an embodiment of the invention, each ring 510 is divided intosegments 530. Each segment 530 corresponds to a single data point of thedata set. For example, as depicted, the segments numbered 540, 544, and548 of the outer ring correspond respectively to the data pointsnumbered 360, 364, and 368 in FIG. 4, and the segment numbered 550 inFIG. 5 corresponds to the data point numbered 392 in FIG. 4.

As depicted, narrow spacers appear between the segments 530 in eachring. Such spacers may be included in an ocular view 500 according to anembodiment of the invention, e.g., to improve visibility. The spacersmay in an embodiment of the invention be considered part of eithersegment they separate, neither segment, and/or part of one segment onone side and part of the other segment on the other side. In anembodiment of the invention, some or all of the spacers may be treateddifferently for different purposes (e.g., calculation of layout vs.selection of segments).

As depicted, some or all segments may be labeled to indicate what theystand for. For example, a label 554 inside a segment 558 may indicatethe organ or body system (e.g., the liver) that the segment 558 isassociated with. Alternatively, a label 562 may be placed outside of asegment 562 but visually associated with it in a way that illustratesthe connection.

In an embodiment of the invention, the relationships between the datapoints in the respective dimensions may be indicated by the relativeplacement of the segments that correspond to the data points. Forexample, as FIG. 5 depicts, the segment 550 that corresponds to thepancreas subtends an angle with its vertex at the shared center of theconcentric rings. The higher-dimensioned segments 540, 544, and 548 thatcorrespond to the analytes that are associated with the pancreas eachsubtend respective angles within that angle subtended by the pancreassegment 550. (An angle may be considered to be “within” another anglefor this purpose even though the angles have one or both sides incommon.)

As depicted in FIG. 5, an ocular view 500 according to an embodiment ofthe invention may sometimes omit the precise measurements of some or allmeasured values for the analytes. It will be observed, for example, thatno numerical measurement is displayed in FIG. 5.

Nonetheless, an ocular view 500 may provide some information aboutvalues non-numerically. In an embodiment of the invention, the color ofthe segment 530 may indicate whether the measured value falls within apredefined “reference range” or some predefined range of measurementsthat may be considered normal. For example, in one such embodiment, if ameasured value falls within the reference range, the correspondingsegment may be green, but if the value does not, the correspondingsegment may be yellow or orange.

As is known in the art, some laboratory tests do not typically givenumeric values, but are reported “positive” or “negative”. For suchtests, in an embodiment of the invention, the segment corresponding tothe test or analyte may be colored green if the result is negative andorange if the result is positive. Alternatively, the nature of the testmay be indicated by coloring the corresponding segment differently foreither or both results (e.g., the segment may be colored tan or olivegreen if the test is negative but orange if the test is positive). Itwill be appreciated that an ocular view 500 according to an embodimentof the invention may thereby report the precise result of apositive/negative test without verbally or numerically providing thatresult.

An ocular view 500 according to an embodiment of the invention may beaccompanied by other information. For example, as FIG. 5 depicts, theocular view 500 is accompanied by a label that indicates what data theocular view represents. The depicted ocular view 500 is also accompaniedby an information region 575, which may present additional information,e.g., as described below.

In an embodiment of the invention, the ocular view 500 may interact withthe user to present information more clearly and cleanly. It will beobserved that, as FIG. 5 depicts, no numeric value is presentedexplicitly for any analyte.

FIG. 6 depicts an ocular view 500 after a user has selected a segmentthat corresponds to a data point that represent a particular measurementof a particular analyte, according to an embodiment of the invention.(For brevity, the user may be said herein to select the analyte in thiscase.) As depicted, the user has selected the segment 540 thatcorresponds to the measurement of blood glucose. In response to theuser's selection, some or all values from that data point 360 (FIG. 4)may be added to the ocular view 500. For example, as depicted, acircular central region 580 (which may be referred to as the “detailarea”), inside the innermost ring 525, displays the values from the datapoint 360, including the identifier 372, numerical measurement 376,units 380, and reference range 384.

In an embodiment such as FIG. 6 depicts, the detail area 580 may alsoinclude a hyperlink 590 or other control that a user may select toobtain more data about the measurement. For example, the detail area 580in FIG. 6 includes the text “view details”, which, when selected maycause, e.g., a pop-up window to appear, possibly such as the window 600that FIG. 7 depicts. In an embodiment of the invention, the pop-upwindow 600 may include some or all of the values displayed in the detailarea 580 of FIG. 6. The pop-up window 600 may also include, however, adescription 610, e.g., of the blood glucose test, what it measures,and/or its relevance to the patient's health. The depicted pop-up 600also includes the identifier 396 of the organ or body system to whichthe analyte is related, from the associated data point 392 (FIG. 4) inthe immediately lower dimension 320 (FIG. 4).

Returning to FIG. 6, selection of an analyte may cause relatedinformation to be displayed in the information region 575. For example,in an embodiment such as FIG. 6 depicts, selection of an analyte maycause display of information about the organ or body system associatedwith the analyte.

When blood glucose is selected, in an embodiment of the invention, thatorgan is the pancreas, and in response, the information region 575 ismade to display information about the pancreas. For example, in anembodiment of the invention, the information region 575 may include asilhouette 620 or other representation of a human body and/or a label624. As depicted, when an analyte associate with the pancreas isselected, the label 624 may be set to “Pancreas”, and the representation620 may have an region highlighted 628 or otherwise be modified toillustrate, e.g., the location, size, and/or shape of the pancreas.Elsewhere, e.g., in the information region 575 or adjacent to it (whichmay depend as much on how the “information region” is defined as much asanything else), further information 632 about the pancreas or otherrelevant organ or body system may also be displayed.

Selection of an analyte may in an embodiment of the invention may beindicated elsewhere in the ocular view 500 in one or more ways inaddition to some or all of the foregoing. For example, the selectedsegment 540 may change in color (e.g., by lightening or darkening) orotherwise be highlighted, and/or the appearance of the selected segmentmay otherwise change to reflect selection.

The ocular view 500 may further change to reflect the organ or bodysystem that is associated with the selected analyte. For example, oneelement of the ocular view 500 in an embodiment such as FIG. 6 depictsis a neutral colored ring 640 inside the ring 525 that corresponds tothe lowest dimension of the data set. In the depicted embodiment, whenan analyte is selected, the segment in the adjacent ring 525 thatcorresponds to the associated organ or body system changes color tomatch the neutral colored ring 640. As a more concrete example, when theanalyte blood glucose 540 is selected, the segment 550 of the inner ring525 that corresponds to the pancreas changes color, and the inner borderof the segment disappears, so that the segment 550 appears in some senseto be a projection from the neutral ring 640 into the inner ring 525.

FIG. 8 depicts the slightly varied appearance of the ocular view 500,according to an embodiment of the invention, when the selected analyteis not given a numerical measurement, but is reported, e.g., as eitherpositive or negative. As depicted, the user has selected urine glucose544 as the analyte. The detail area 580 displays the result 680, whichmay be positive or (as displayed) negative, and indicates that thereference range 684 for this analyte is negative.

FIG. 9 depicts the ocular view 500 when fructosamine is the selectedanalyte.

In discussing the ocular view 500 in connections with FIGS. 6-9,repeated reference has been made to selection of a segment 510 of theoutermost ring 520. As used in the art, “selection” may commonly mean,in connection with a graphical user interface, that a user uses apointing device (e.g., a mouse, joystick, track pad, or trackball) tomove a pointer on the screen to an object to be selected and then, whilethe pointer points to the object, selects the object by clicking (i.e.,pressing and then releasing) a button on the pointing device. Indescribing embodiments of the invention herein, selection of a segmentmay refer to such a procedure, but it need not be limited to it.

For example, in an embodiment of the invention, a user may select asegment merely by using the pointing device to move the on-screenpointer to the segment. In such an embodiment, the user may not need toclick to select the segment; a “mouse-over” gesture may suffice. In onesuch embodiment, a segment may remain selected, even though the usermoves the pointer to another part of the display, until the user selectsa different segment. Embodiments of the invention may support selectionaccording to one or more procedures and/or user interface conventions inaddition to or instead of either or both of the selection proceduresdescribed herein.

FIG. 10 depicts the flow 700 of creating an ocular view of a data setaccording to an embodiment of the invention. The flow begins in block710, where a request for the data set is received. In a Web-basedimplementation, this request may take the form of one or more HTTPqueries generated from a browser or other user agent, which may betransmitted through one or more computer networks to a server configuredto respond to the request.

In response to the request, in block 714, a server may request amulti-dimensional data set from, e.g., a database management system(DBMS).

On receiving the data set, the server may in block 718 generate a Webpage responsive to the request. As is known in the art, a Web page maybe defined by text marked up according to a language such as HTML,XHTML, or XML, typically combined with one or more style sheets andJavaScript code, which may be included in one or more of the marked-uptext files, one or more separate JavaScript files, or both. Style sheetsmay describe the desired appearance of one or more classes of elementsin the page, and the form, content, and/or appearance of the page may bemodified by JavaScript programs.

In an embodiment of the invention, a representation of the data set maybe created on the page in the form of one or more JavaScript functioncalls, assignments, and/or other statement. The visual layout of theocular view may be computed, e.g., by a server, which may encode thelayout using JavaScript, or by the client, such as a browser, which mayexecute one or more statements and/or functions to calculate the layoutbased on the encoded data set.

Once the Web page has been generated by the server, the page may betransmitted to the browser in block 722. Any or all necessary layoutinformation, if not computed by the server and explicitly or implicitlyincluded in the page, may be computed by the browser as it renders thepage. FIG. 11 depicts the flow 750 of such calculation and renderingaccording to an embodiment of the invention. The flow 750 begins withstoring the data set, and/or information about its size anddimensionality sufficient to calculate the layout, in working storage(e.g., RAM).

In block 764, the number and sizes of the rings are calculated. In anembodiment of the invention, the number of rings may be equal to thenumber to the number of dimensions of the data set. Alternatively, in anembodiment of the invention, the rings may be demarcated by concentriccircles; in such an embodiment, the number of circles will be one morethan the number of dimensions.

The widths of some or all of the rings (and/or the diameters of thecorresponding circles) may in an embodiment of the invention be suchthat a typical user would perceive it as an annular area and not just asa circle. Such a width may also be intended to provide a large enougharea to make selection of a segment convenient, without requiringexcessively fine control of a pointing device by a user. The width maybe fixed numerically and set e.g., as a configured parameter and/orhard-coded into an implementation. Alternatively, some or all of thewidths and/or diameters may be calculated dynamically based on one ormore properties of the expected display. For example, if the segments ofa ring are themselves expected to contain text, the width of the ringmay depend in whole or in part upon the expected size of the text.

In an embodiment of the invention, calculation of the layout may involvecalculating the sizes of circles needed to demarcate the rings anddividing the segments based on the number of data points. In anembodiment of the invention, the segments of the outermost ring areequal in size (or roughly so), and the segments of the inner ringsdepend on the respective numbers of associated segments in theimmediately outer ring. In such an embodiment, the number of degreesthat each segment in the outermost ring subtends may be obtained bydividing 360 by the number of data points in the highest dimension.

In an alternative embodiment of the invention, the segments in theoutermost ring need not all be equal in size. For example, as FIG. 5depicts, the segment 766 associated with serum HIV is wider than othersegments in the ring 520, which may reflect, e.g., a minimum size forthe associated segment 768 in the inner ring 525. That minimum size mayin turn reflect, e.g., the space needed by the label “Other” in thesegment 768.

The angular sizes of the segments in each ring other than the outermostmay, in an embodiment of the invention, be equal to the sizes of theassociated rings in each associated segment in the immediately outerring. For example, with reference to FIG. 5, all segments 530 of theoutermost ring 520 are the same size and subtend angles of equal sizes(allowing for minor variations inherent in projecting circular shapesonto a rectangular grid, e.g., as is commonly found in a computerdisplay). The segment 550 of the inner ring 525 that corresponds to thepancreas is associated with three segments 540, 544, 548 of the outerring 520 and therefore subtends an angle equal to the sum of the anglessubtended by the three associated segments.

Returning to FIG. 11, once the number and sizes of the rings andsegments have been calculated in block 764, the layout may be calculatedin block 770. In an embodiment of the invention, the calculations mayinclude, e.g., calculating X and Y coordinates for the centers of therings and/or the circles that border them, as well as the relative orabsolute angular positions of the edges of the segments.

In block 772, the results of these calculations may be used to renderthe Web page. for example, in an embodiment of the invention, some orall of the results may be used as parameters to, e.g., functions in oneor more JavaScript libraries adapted to draw graphics and/or defineregions in the page as the browser displays it, and/or to associatebehavior with such regions. Suitable libraries include, e.g., publiclyavailable libraries adapted to support vector graphics, and may includeRaphael or SVG-VML-3D, among others.

In embodiments of the invention, the calculations and/or layoutdescribed above are dynamic; that is, the calculations are performed inresponse to a specific request for display of a data set as part of theprocess of providing the requested data set for display. This use of“dynamic” herein is meant in contrast to static displays, which may,e.g., associate one or more templates, which may be associated with oneor more data sets and/or classes of data sets and include the layoutinformation needed to provide an ocular view of such a set or sets.

Some or all calculations associated with dynamic display of amulti-dimensional data set according to an embodiment of the inventionmay be performed by a server, and some or all of them may be performedby a client, e.g., by a browser executing JavaScript included in a pageor associated with it. Calculations performed by a server may bereflected in JavaScript statements, which may include e.g., assignmentsand/or function calls, that are included in the Web page. Calculationsperformed by the client may use values, which may include, e.g., valuesfrom the data set and/or the results of server-side calculations, andexecute other code (e.g., from one or more JavaScript libraries) to makethe needed calculations. The allocation of calculations between theclient and the server in a particular embodiment of the invention maynot necessarily affect whether the display may be considered “dynamic”.

Finally, in block 776 of FIG. 11, the system may repeatedly detect userinteraction, e.g., in the form of pointer movements and/or keystrokes,and update the view in response.

The invention has been illustrated in connection with two-dimensionaldata sets, but the invention is not limited to such sets. FIG. 12depicts logically a three-dimensional data set 800, and FIG. 13 depictsan ocular view 820 of that data set. The application of the aboveprinciples to generation of the ocular view 820 of FIG. 13 from the dataset 800 of FIG. 12 will be apparent to those skilled in the relevantarts.

The invention herein has been described in terms of certain embodiments.The reference to particular embodiments is meant to be illustrative andnot limiting, and the invention is limited only by the claims herein.

1. A computerized method of visually presenting a hierarchical data set,the method being performed by a computer system that comprises one ormore processors and one or more interfaces operatively coupled to atleast one of the processors, the method comprising: receiving through atleast one of the interfaces data that represents a hierarchical dataset, the hierarchical data set comprising a plurality of data points ina plurality of hierarchical levels that comprises at least threehierarchical levels, the hierarchical levels being ordered from highestlevel to lowest level, and each data point comprising at least onevalue; responsive to receipt of the data, executing instructions on atleast one of the processors to dynamically calculate layout data for anocular view of the data set, the ocular view comprising a plurality ofconcentric annular regions surrounding a circular region and the layoutdata being dynamically calculated based on the received hierarchicaldata set so that (i) the annular regions are in one-to-onecorrespondence with the levels of hierarchy of the data set, (ii) eachannular region is divided into contiguous segments, the number ofsegments in each respective annular region being equal to the number ofdata points in the corresponding level of hierarchy of the data set andthe segments in each respective annular region being in one-to-onecorrespondence with the data points in the corresponding level ofhierarchy of the data set, and (iii) each segment displays at least oneof the values in the respective corresponding data point, wherein eachdata point in the lowest level comprises respectively at least oneresult of a respective laboratory test, wherein the at least one resultrelates respectively to at least one of a plurality of organs or bodysystems, each organ or body system being comprised respectively byexactly one data point in a level other than the lowest level, andwherein the ocular view displays segments corresponding to laboratorytest results and segments corresponding to organs or body systems in amanner visually indicating hierarchical relationships between the atleast one results and the organs or body systems; transmitting throughat least one of the interfaces information to cause an electronicdisplay device to present the dynamically calculated ocular view of thedata set; after transmitting the information to cause an electronicdisplay device to present the dynamically calculated ocular view of thedata set, at least one of the processors executing instructions todetermine that a user interface pointer is pointing at one of thesegments in the annular region that corresponds to the lowest level ofthe hierarchy; and in response to the determination, transmittingthrough at least one of the interfaces information to cause theelectronic display device to present in the circular region at least oneof the values comprised by the data point corresponding to the segmentbeing pointed to, without altering the one-to-one correspondence betweenthe annular regions and the levels of hierarchy of the data set andwithout altering any of the one-to-one correspondences between thesegments of the annular regions and the data points in the respectivecorresponding levels of hierarchy of the data set.
 2. The method ofclaim 1, wherein: each data point in each level of hierarchy other thanthe highest is associated respectively with exactly one of the datapoints in the immediately higher level of hierarchy; and each data pointin each level of hierarchy other than the lowest is associatedrespectively with one or more of the data points in the immediatelylower level of hierarchy.
 3. The method of claim 1, wherein: (i) eachsegment of each annular region subtends respectively an angle that hasits vertex at the center of the annular region, and (ii) all thesegments are mutually aligned so that the first angle subtended by afirst segment overlaps with the second angle subtended by a secondsegment that is in an annular region immediately adjacent to the annularregion containing the first segment if and only if the data pointcorresponding to the first segment is associated with the data pointcorresponding to the second segment.
 4. The method of claim 1,comprising modifying the appearance of each segment to reflect at leastone of the values in the corresponding data point.
 5. The method ofclaim 4, wherein the color of each segment is modified according to atleast one of the values in the respective corresponding data point. 6.The method of claim 1, comprising: in response to the determination,transmitting through at least one of the interfaces information to causethe electronic display device to modify the appearance of the segmentbeing pointed to.
 7. The method of claim 1, comprising: transmittingthrough at least one of the interfaces information to cause theelectronic display device to present a separate information regioncontemporaneously with the ocular view; and in response to thedetermination, transmitting through at least one of the interfacesinformation to cause the display to present in the separate informationregion information that is associated with at least one of the valuescomprised by a data point that is associated with the data pointcorresponding to the segment being pointed to.
 8. A computer system forvisually presenting a hierarchical data set, the computer systemcomprising: one or more processors; one or more interfaces operativelycoupled to at least one of the processors; and one or morecomputer-readable storage media operatively coupled to at least one ofthe processors and encoded with instructions that, when executed by atleast one of the processors, cause the computer system at least to:receive through at least one of the interfaces data that represents ahierarchical data set, the hierarchical data set comprising a pluralityof data points in a plurality of hierarchical levels that comprises atleast three hierarchical levels, the hierarchical levels being orderedfrom highest level to lowest level, and each data point comprising atleast one value, responsive to receipt of the data, dynamicallycalculate layout data for an ocular view of the data set, the ocularview comprising a plurality of concentric annular regions surrounding acircular region and the layout data being dynamically calculated basedon the received hierarchical data set so that (i) the annular regionsare in one-to-one correspondence with the levels of hierarchy of thedata set, (ii) each annular region is divided into contiguous segments,the number of segments in each respective annular region being equal tothe number of data points in the corresponding level of hierarchy in thedata set and the segments in each respective annular region being inone-to-one correspondence with the data points in the correspondinglevel of hierarchy of the data set, and (iii) each segment displays atleast one of the values in the respective corresponding data point,wherein each data point in the lowest level comprises respectively atleast one result of a respective laboratory test, wherein the at leastone result relates respectively to at least one of a plurality of organsor body systems, each organ or body system being comprised respectivelyby exactly one data point in a level other than the lowest level, andwherein the ocular view displays segments corresponding to laboratorytest results and segments corresponding to organs or body systems in amanner visually indicating hierarchical relationships between the atleast one results and the organs or body systems, transmit through atleast one of the interfaces information to cause an electronic displaydevice to present the dynamically calculated ocular view of the dataset, after transmitting the information to cause an electronic displaydevice to present the dynamically calculated ocular view of the dataset, determine that a user interface pointer is pointing at one of thesegments in the annular region that corresponds to the lowest level ofhierarchy, and in response to the determination, transmitting through atleast one of the interfaces information to cause the electronic displaydevice to present in the circular region at least one of the valuescomprised by the data point corresponding to the segment being pointedto, without altering the one-to-one correspondence between the annularregions and the levels of hierarchy of the data set and without alteringany of the one-to-one correspondences between the segments of theannular regions and the data points in the respective correspondinglevels of hierarchy of the data set.
 9. The computer system of claim 8,wherein: each data point in each level of hierarchy other than thehighest is associated respectively with exactly one of the data pointsin the immediately higher level of hierarchy; and each data point ineach level of hierarchy other than the lowest is associated respectivelywith one or more of the data points in the immediately lower level ofhierarchy.
 10. The computer system of claim 8, wherein: (i) each segmentof each annular region subtends respectively an angle that has itsvertex at the center of the annular region; and (ii) all the segmentsare mutually aligned so that the first angle subtended by a firstsegment overlaps with the second angle subtended by a second segmentthat is in an annular region immediately adjacent to the annular regioncontaining the first segment if and only if the data point correspondingto the first segment is associated with the data point corresponding tothe second segment.
 11. The computer system of claim 8, wherein theinstructions comprise instructions that cause the computer system atleast to modify the appearance of each segment to reflect at least oneof the values in the corresponding data point.
 12. The computer systemof claim 11, wherein the color of each segment is modified according toat least one of the values in the respective corresponding data point.13. The computer system of claim 8, wherein the instructions compriseinstructions that cause the computer system at least to: in response tothe determination, transmit through at least one of the interfacesinformation to cause the electronic display device to modify theappearance of the segment being pointed to.
 14. The computer system ofclaim 8, wherein the instructions comprise instructions that cause thecomputer system at least to: transmit through at least one of theinterfaces information to cause the electronic display device to presenta separate information region contemporaneously with the ocular view;and in response to the determination, transmit through at least one ofthe interfaces information to cause the display to present in theseparate information region information that is associated with at leastone of the values comprised by a data point that is associated with thedata point corresponding to the segment being pointed to.
 15. Acomputer-readable storage medium encoded with instructions that, whenexecuted by one or more processors within a computer system thatcomprises one or more interfaces operatively coupled to at least one ofthe processors, causes the computer system at least to: receive throughat least one of the interfaces data that represents a hierarchical dataset, the hierarchical data set comprising a plurality of data points ina plurality of hierarchical levels that comprises at least threehierarchical levels, the hierarchical levels being ordered from highestlevel to lowest level, and each data point comprising at least onevalue; responsive to receipt of the data, dynamically calculate layoutdata for an ocular view of the data set, the ocular view comprising aplurality of concentric annular regions surrounding a circular regionand the layout data being dynamically calculated based on the receivedhierarchical data set so that (i) the annular regions are in one-to-onecorrespondence with the levels of hierarchy of the data set, (ii) eachannular region is divided into contiguous segments, the number ofsegments in each respective annular region being equal to the number ofdata points in the corresponding level of hierarchy of the data set andthe segments in each respective annular region being in one-to-onecorrespondence with the data points in the corresponding level ofhierarchy of the data set, and (iii) each segment displays at least oneof the values in the respective corresponding data point, wherein eachdata point in the lowest level comprises respectively at least oneresult of a respective laboratory test, wherein the at least one resultrelates respectively to at least one of a plurality of organs or bodysystems, each organ or body system being comprised respectively byexactly one data point in a level other than the lowest level, andwherein the ocular view displays segments corresponding to laboratorytest results and segments corresponding to organs or body systems in amanner visually indicating hierarchical relationships between the atleast one results and the organs or body systems; transmit through atleast one of the interfaces information to cause an electronic displaydevice to present the dynamically calculated ocular view of the dataset; after transmitting the information to cause an electronic displaydevice to present the dynamically calculated ocular view of the dataset, determine that a user interface pointer is pointing at one of thesegments in the annular region that corresponds to the lowest level ofhierarchy; and in response to the determination, transmitting through atleast one of the interfaces information to cause the electronic displaydevice to present in the circular region at least one of the valuescomprised by the data point corresponding to the segment being pointedto, without altering the one-to-one correspondence between the annularregions and the levels of hierarchy of the data set and without alteringany of the one-to-one correspondences between the segments of theannular regions and the data points in the respective correspondinglevels of hierarchy of the data set.
 16. The computer-readable storagemedium of claim 15, wherein: each data point in each level of hierarchyother than the highest is associated respectively with exactly one ofthe data points in the immediately higher level of hierarchy; and eachdata point in each hierarchical level other than the lowest isassociated respectively with one or more of the data points in theimmediately lower level of hierarchy.
 17. The computer-readable storagemedium of claim 15, wherein: (i) each segment of each annular regionsubtends respectively an angle that has its vertex at the center of theannular region, and (ii) all the segments are mutually aligned so thatthe first angle subtended by a first segment overlaps with the secondangle subtended by a second segment that is in an annular regionimmediately adjacent to the annular region containing the first segmentif and only if the data point corresponding to the first segment isassociated with the data point corresponding to the second segment. 18.The computer-readable storage medium of claim 15, wherein theinstructions comprise instructions that cause the computer system atleast to modify the appearance of each segment to reflect at least oneof the values in the corresponding data point.
 19. The computer-readablestorage medium of claim 18, wherein the color of each segment ismodified according to at least one of the values in the respectivecorresponding data point.
 20. The computer-readable storage medium ofclaim 15, wherein the instructions comprise instructions that cause thecomputer system at least to: in response to the determination, transmitthrough at least one of the interfaces information to cause theelectronic display device to modify the appearance of the segment beingpointed to.
 21. The computer-readable storage medium of claim 15,wherein the instructions comprise instructions that cause the computersystem at least to: transmit through at least one of the interfacesinformation to cause the electronic display device to present a separateinformation region contemporaneously with the ocular view; and inresponse to the determination, transmit through at least one of theinterfaces information to cause the display to present in the separateinformation region information that is associated with at least one ofthe values comprised by a data point that is associated with the datapoint corresponding to the segment being pointed to.